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Abstract 

We classify all solutions {p,q) to the equation p(u)q(u) = p{u + I3)q(u + a) where p and q 
are complex polynomials in one indeterminate u, and a and (3 are fixed but arbitrary complex 
numbers. This equation is a special case of a system of equations which ensures that certain 
algebras defined by generators and relations are non-trivial. We first give a necessary condition 
for the existence of non-trivial solutions to the equation. Then, under this condition, we use 
combinatorics of generalized Dyck paths to describe all solutions and a canonical way to factor 
each solution into a product of irreducible solutions. 


1 Introduction 

The goal of this paper is to give a precise description of all solutions (p, q) to the equation 

p{u)q{u) = p{u + I3)q{u + a) (1) 

where p and q are complex polynomials in one indeterminate u, and a and /3 are fixed but arbitrary 
complex numbers. 


1.1 Background and motivation 

The motivation for this problem comes from the subject of twisted generalized Weyl algebras. We 
fix a commutative domain R, an n-tuple a = (cJi,... ,(T„) of commuting automorphisms of R and 
an n-tuple t = (ti,..., of non-zero elements from the center of R. To this data we associate the 
generalized Weyl algebra {GWA), denoted R{a,t) which is defined as the ring extension of R by 
generators Ai, Yi,..., Xn , Ih modulo relations 

Xir = ai{r)Xi, Yir = a~^{r)Yi, YiXi = U, XjU = ciipi), XiYj = YjXi, i ^ j, (2a) 

X.Xj = XjX,, YiYj = yU. (2b) 


The number n is called the rank (or degree) of R{a,t). These algebras were introduced in [T], 
independently studied without a name in m, and under the name hyperbolic ring in |15] . Examples 
in rank 1 include the Weyl algebra di(C) and quantum Weyl algebra A^(C); the enveloping algebras 
U{q) for 0 = s[ 2 ,sq where sq is the 3-dimensional Heisenberg Lie algebra of upper triangular 
3 X 3-matrices; quantizations Uq{Q) for the above g; deformations of algebras of functions on a 
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2-dimensional sphere MM- The class of generalized Weyl algebras is closed under taking tensor 
products [1] and taking invariants with respect to a graded automorphism of finite order |3]. As 
observed in [T], the canonical map R —>■ R{a,t) is injective if and only if the following holds: 


(GWA Consistency Equations) = tj \/i ^ j. 


(3) 


In particular, ([3]) ensures that the algebra R{cr, t) is non-trivial. 

Dropping relations ()2bp (and instead taking the quotient by a certain ideal, a detail irrelevant 
to the present paper) the resulting algebra is called a twisted generalized Weyl algebra [TGWA) 
and is denoted by £/{R,a,t)- These algebras were introduced by Mazorchuk and Turowska in 
m- Interesting examples of of TGWAs include deformations of the higher degree Weyl algebras 
mM-, extended OGZ algebras and the Mickelsson-Zhelobenko step algebra xgli) [I3]; 

a family of algebras attached to multiquivers [9]; certain primitive quotients of 17(0[„) and C/(sp 2 n) 
[9]. The representation theory for these algebras is particularly interesting [H] , [IS] , [13] , [7] , [6] . For 
TGWAs the consistency equations ([3|) get weakened to the following: 


(TGWA Consistency Equations) 


titj = a- ^{ti) 


Vi / 

yi^j^k^i. 


(4) 


More precisely, the canonical ring homomorphism R ^ {R, u, t) is injective if and only if ([4|) 

holds [5] Theorem A]. That the first equation in (jl]) is necessary was also observed in [TT] , therefore 
we refer to that equation as the Mazorchuk-Turowska equation. Thus, Ending solutions ti,... ,tn W 
(|T|) for a given ring R and given automorphisms dj is equivalent to obtaining non-trivial algebras 
£/{R,a,t)- Taking n = 2, (j3|) becomes just a single equation: 

(Rank Two TGWA Consistency Equation) ^ 1^2 = <7^^(ii)<7j"^(t2)- (5) 


Specializing further to the case when R is the algebra C[u] of complex polynomials in one in¬ 
determinate u and the automorphisms ai and ct 2 are given by additive shift automorphisms: 
iTi(/(rt)) = f{u — a), (72(/(«)) = f{u — j3) for some complex numbers a,/3 € C, and putting 
ti = p{u) and t 2 = q{u), ([5]) turns into ([I]). The following result summarizes the above discussion. 


Theorem (Special case of [3 Theorem A]). Let a and /3 be non-zero complex numbers andp and q 
be non-zero complex polynomials of one variable. Let ^{a, I3,p,q) be the unital associative algebra 
over C with generators 

t/,Ai,A2,yi,T2 


and defining relations 


XiU = {U -a)Xi, 

YiU = {U + a)Yi, 

X 2 U = {U -/3)X2, 

Y 2 U = (U + fi)Y2, 

Y,Xi=piU), 

Y 2 X 2 = q{U), 

X 1 Y 2 = Y 2 X 1 , 

X 2 Y 1 = Y 1 X 2 . 


Then the following two statements are equivalent: 

(i) The element U G I3,p,q) is algebraically independent overC. 

(ii) The polynomials p and q satisfy ©• 

In particular, © is sufficient for the algebra '^{a, I3,p,q) to be non-trivial. 
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Some solutions to TGWA consistency equations have been found previously in III],[I3],[I6],I8],I9]. 
In Section [ 6 ] we discuss how the solutions from are related to the present paper. 

We expect that some of our methods can be applied to more general rings R and possibly to 
higher rank. There is also a quantized version of the Mazorchuk-Turowska equation, introduced 
in [12]. In rank two this equation is tit 2 = where ^ is a fixed non-zero complex 

number. It would be interesting to classify solutions (ti,t 2 ) (z R x R to that equation for some 
choice of ring R and commuting automorphisms cii and < 72 . Finally, we expect the representation 
theory for the algebras '^{a, I3,p,q) to be combinatorially interesting. These will be subjects for 
future research. 

1.2 Description of the main results 

Our first main result gives a necessary condition on a and (5 for the existence of non-trivial solutions 
to ©• Notice that we can rescale both p and q by non-zero constants in ([T|). Hence it suffices to 
consider solutions where p and q are monic polynomials. 

Theorem I4.10L Let a and (3 he non-zero complex numbers. Assume that ma n/3 7 ^ 0 for all 
positive integers m and n. Then the only solution {p,q) to ([I|), in which p and q are non-zero and 
monic, is the trivial solution {p,q) = (1,1)- 

To state the second main result we need some terminology. 

Definition 1.1. A finite non-negative lattiee path with unit steps to the right and up is a sequence 
TT = ((xo,yo), {xi,yi ),..., {xn^Vn)) where G (Z>o)^ and (xj+i,yj+i) € {{xi + l,yi), {xi,yi + 

1)} for all i = 0,1,... , N — 1. The point (xq, yo) is called the starting point and {xN,yN) tbe end 
point of the path tt. A generalized Dyek path is a lattice path vr with starting point (0, 0) such 
that myi > nxi for all i, where (m, n) is the end point of vr. We denote by S>{m, n) the set of all 
generalized Dyck paths with endpoint {m,n). 

Example 1.2. Here we draw two lattice paths as defined above, both with starting point (0,0) 
and end point (4, 5). The green one is a generalized Dyck path, because it is always above the blue 
line 4y = 5x, while the red one is not a generalized Dyck path. 
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Below and throughout this paper we will frequently use the standard product {f,g){p,q) = 
{fp,gq) in the direct product ring C[tt] x C[u]. 

Definition 1.3. The solution {p,q) = (1,1) is called the trivial solution. A non-trivial solution 
{p, q) to ([T|) in which p and q are non-zero and monic is called irreducible if whenever (p, q) = 
(Pi, 9 i)( 1 ’ 2 , Q' 2 ), where {pi, qi) € C[u] x C[n] solves ([I]) for i G {1, 2}, either pi and qi are constant or 
P 2 and q 2 are constant. 

Lemma 12.41 Any non-trivial solution {p,q) to in which p and q are non-zero and monic, can 
he written 

{p,q) = {pi,qi)ip 2 ,q 2 ) ■ ■ ■ {Pr,qr) (6) 

where r € Z>o and each {pi,qi) is an irreducible solution to ([T]). 

The following theorem, which is the second main result of the paper, shows that the irreducible 
solutions of © are in bijective correspondence with the set S>{rn, n) x C for a certain pair (m, n) 
uniquely determined by {a,f3). 

Theorem 14.121 Let a and (3 he non-zero complex numbers. Assume that ma + nfd = 0 for some 
relatively prime positive integers m and n. For any generalized Dyck path 

TT = {{xo,yo), {xi,yi), . . . , {Xm+n,ym+n)) G 
and any complex number A G C, the pair of polynomials 


{p,q) = (^r^, 


R 


, 71 , A 


m+n 


p^’^{u)= {u-{X + Xia-\ryiP)) 


<5e.ll5; 


‘e,lOxi,Xi_i+Se,2Syi,yi_i 


£G{1,2}, (7) 


2=1 


is an irreducible solution to and, conversely, any irreducible solution to © has the form © 
for some unique G ^{m,n) x C. 

At this point only one issue remains: The factorization ([6]) into irreducible solutions is not 
unique (see Example 14. 141) . That is, the multiset {(pi, (?!),•••, (Pr, 9r)} is not uniquely determined 
by (p, 7 )- In tbe final part of the paper we resolve this issue. 

The first step is to group irreducible factors together according to their zeroes modulo Za + Z/3. 

Definition 1.4. A solution (p, g) to ([I]), in which p and q are non-zero and monic, is called integral 
if every zero of p{u)q{u) belongs to Za -|- Z/3. More generally, (p, q) is called c-integral, where 
c G ‘RjifLa R TLff), if every zero of p{u)q{u) belongs to the coset c. 

Lemma 14.151 Let a and j3 be non-zero complex numbers. For any solution {p,q) to ©, in which 
p and q are non-zero and monic, there exists a unique finite subset C C C/(Za-|-Z/3), and unique 
c-integral solutions {pc,qc) 7^ (1,1) for c G C such that 


{p,q) = YiiPc^^c)- 

c£C 


( 8 ) 


Then we show that for each coset c G C/(Za -|- Z/3), the set ^(m, n) x c can be equipped with 
a natural partial order < (see Section [5] for details). The third and final main theorem of this 
paper shows that factorization of c-integral solutions into irreducibles is unique if one requires such 
factorizations to be ordered with respect to ^. It completes the classification of all solutions to © . 
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Theorem 15. 6L Let a and fd be non-zero complex numbers. Assume that ma + n/3 = 0 for some 
relatively prime positive integers m and n. Let c G C/(Zq;+Z/3) and let {p, q) be a c-integral solution 
to ©• Then there exist a unique k € Z>o and a unique sequence ((vri, Ai), (7r2, A 2 ), • • •, (tt^, A^)) 
of elements of &{m,n) x c with 


(tti, Ai) ^ {tt2, A2) ^ ^ (vTfc, Afc) ( 9 ) 

such that 

(p, q) = Pp'^^^ ■ • • p^kAk'^ ^ (;^ 0 ) 

where the irreducible solutions {Pf'^jP^’^) for ( 7 r,A) G ^{m,n) x C were defined in Q. 

Notation 

For a,b € Z the set of integers x satisfying a < x < b is denoted by |a, 5 ]]. The set of non-zero 
complex numbers is denoted by C^. 

2 Basic properties of solutions 

Let R = C[u] be the algebra of complex polynomials in one indeterminate u and fix 01,02 G C. 
Our goal is to find solutions {p, q) to the equation 

p{u)q{u) = p{u -I- 02)g(u + oi) 

Note that if p = 0 or g = 0 we trivially get a solution. Hence we exclude those in the following 
definition. 

Definition 2.1. For any 01,02 G C we define the set 

S'(ai,a2) = {(pi,P2) € (i? \ { 0 })^ I pi, p2 monic and pi(tt)p2(u) = pi(u -b a2)p2{u + oi)}. 

Proposition 2.2. Let Ri be the set of monic polynomials in R \ { 0 }. Then ^( 0 , 0 ) = Ri x Ri, 
and for any a G C^, S'( 0 , o) = {1} x Ri and S{a, 0) = Ri x {1}. 

Proof. Obvious. □ 

In the rest of the paper we will assume that oi and 02 are non-zero complex numbers. 

Proposition 2.3. Let 01,02 G C^. 

(a) S(oi, 02) is a multiplicative submonoid of the ring R x R. 

(b) 5(01,02) satisfies the following divisibility property: //(pi,P2) G 5(01,02) and ((?i,(?2) G RxR 
are such that (pi,P2)(<?!, 52) S 5(01,02) then {q\,q2) G 5(01,02). 

(c) For each 7 G C^, there is a bijection 5(01,02) ^ 5(01/7,02/7) given by 

{pi{u),P2iu)) {'y~'^^Pi{'yu),'y~'^^P2{'yu)), (11) 

where di = deg(pj). 
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Proof, (a) The multiplicative unit (1, 1) of Rx R belongs to ^(ai, a 2 ). If (p, q), (p^ q') G ^(q:!, 02 ) 
then pp' and qq' are monic and 

p{u)p' {u)q{u)q' {u) = p{u)q{u)p' {u)q' {u) 

= p{u + a 2 )q{u + ai)p'{u + 0 : 2 ) 9 '(u + oi) 

= p{u + 02 )p'(u + a 2 )q{u + ai)q'{u + oi), 

hence {pp',qq') G S'(ai,a 2 ). Since {p,q){p',q') = {pp',qq') by definition in the ring R x R, this 
shows that 5(ai, 02 ) is a multiplicatively closed subset oi R x R. 

(b) Straightforward to verify, using that i? is a domain. 

(c) Suppose (pi,P 2 ) G 5 '(ai,a 2 ). Then 

7“'^ipi(7u)7“'^2p2(7'w) = 7~'^^Pi{7u + a2)j~‘^^P2{7u + oi) 

= (7 (^ + f)) + f)) 

which shows that {'y~'^^p{'yu),^~'^‘^p{'yu)) G 5 '(ai/ 7 , 02 / 7 ). The inverse is obtained by replacing 7 
by 7 “^ in (fTT]l . □ 

We can now prove that any non-trivial solution in S'(ai, 02 ) can be written as a product of 
irreducible solutions, as stated in the introduction. 

Lemma 2.4. Any non trivial solution {p,q) to ([T]), in which p and q are non-zero and monic, can 
be written as 

{p,q) = {Pi,qi){P2,q2) ■ ■ ■ {Pr,qr) (12) 

where r G Z>o and each {pi,qi) is an irreducible solution to ([T]). 

Proof. Let {p,q) G S'(oi,a 2 ). If (p, 9 ) is irreducible we are done. If not, it can be factored as 
{p',q') ■ {p",q") where {p',q'),{p",q") G 5 ( 01 , 02 ) and 0 < deg(p' 9 '),deg(p" 9 ") < deg(p 9 ). Repeat 
this argument for each of the factors (p', 9 ') and (p", 9 "). After hnitely many (bounded by deg(p 9 )) 
steps the process will terminate, at which point we have obtained the required factorization. □ 


3 The free monoid on two generators 


In this section we introduce some notation that will be used in later sections and give a description 
of certain binary sequences. 

Let M be the free monoid on two generators, regarded as the set of finite sequences i = 
{iii2 ■ ■ ■ In) where ij G {1, 2} for all j. The product of two sequences is concatenation, denoted by 
juxtaposition. The length of i = (iii 2 ■ ■ - In), denoted £{i), is defined to be N. The unique sequence 
of length 0 is denoted by 0 . For i = {iii2 ■■■ In) G M we let 

C(i) = #{^ G |1,1V1 I 4 = m}, m = l,2, (13) 

denote the number of occurrences of m in the sequence i. The infinite cyclic group Z acts on M by 
shifts: 1 • (44 • • • In) = (44 • • • iNh)- The Z-orbit in M containing i is denoted by Z • i. For each 
ai,a 2 G define a submonoid M(ai,a 2 ) of M as follows: 


M(q;i,q:2) 


i = (44 ■ ■ - iN) G M 


N 

E = 0 


k=l 


(14) 


We say that M(ai,a: 2 ) is trivial if M(ai,a 2 ) = {0}. Note that each submonoid M(ai,Q: 2 ) is 
invariant under the Z-action on M. 
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Definition 3 . 1 . A sequence i G M(a;i,a2) is called cyclically reducible if there exist n ^ "L and 
j,k G M(01,0:2) with such that 

n ■ i = jk. 

A sequence i G M(oi, 02) with iy^^ which is not cyclically reducible is called cyclically irreducible. 
Note that 0 is not considered cyclically irreducible. We let 

lrr(oi,02) = {i G M(oi,02) | i is cyclically irreducible} . 

Note that by definition lrr(oi,02) is invariant under the Z-action on M(oi,02). 

Lemma 3 . 2 . Let 01,02 G C^. Then M(oi,02) is non-trivial if and only if there exist relatively 
prime positive integers m and n such that 

moi + no 2 = 0 . ( 15 ) 

If this holds, then the pair {m,n) is uniquely determined by (01,02), and furthermore, for all 
i G M (01,02) there exists a non-negative integer d such that 

ii{i) = d ■ m, 

£2(1) = d ■ n. 

In particular, m-\- n divides the length of every element of M(oi, 02). 

Proof. Suppose there exists i G M(oi,a2) with i / 0 . Let N = £{i). Then Ylik=i^ik ~ hence 
m'oi +n'o2 = 0 where m' = ^i(i) and n' = ^2(1)- In this case, it is clear that m = m'/GCD{m', n') 
and n = n'/GCT){m',n') satisfy the required conditions. Uniqueness follows from the fact that 
{m,n) = (I02/7I, I01/7I) where 7 is a generator of the infinite cyclic group Zoi +Z02. Conversely, 
assume that C1O1+C2O2 = 0 for some positive integers ci, C2. Then the sequence i = (11 • • • 122 • • • 2 ), 
where we have Ck occurrences of A: for /c = 1, 2, belongs to M(oi, 02). □ 

Definition 3 . 3 . Let i = (ii^2 • • • in) S M. An initial subsequence of i is a sequence in M of the form 
(iii2 ■ ■ - ir) for some r G [O, A^J. A cyclically consecutive subsequence of i is an initial subsequence 
of n - i for some n G Z. 

To describe all cyclically irreducible elements of M (0:1,02) we need the following lemma. 

Lemma 3 . 4 . Let i = {iii2 ■ ■ ■ in) € M and let Im = £m{l), cls defined in (fT^ . for m = 1 , 2 . 
We define d = GCD(/i,/2) and Sm = ^ for m = 1 , 2 . Then there exists a cyclically consecutive 
subsequence i' = (i„,z„_|_i,... ,z„+s^+s2_i) of i with the property that ii{i') = si (and consequently 
hijl) = • 52 ^- 

Proof. Let S = [ 1 , si + 52]] C [ 1 , N} and consider the initial subsequence ig = {iii2 • • • *51+82) C i. 
For each n G Z, we let Lg be the initial subsequence of length si + S2 of n ■ i. Notice that for 
each n G Z, the quantities ii{ig) and ^id^"'’^) differ at most by one. If p := ii{is) — '®i) 
let i' = ig and the statement is proved. Now suppose that p > si. Consider the concatenated 
sequence I = igUs)''' Since each index j G | 1 , A^| appears exactly si + S2 times in /, we 

have A'i(/) = (si + S2)li. Hence 

S" ^l(is) + ■ ■ ■ + ^l{is ^) = ('®l + S2)ll = (si + S2)dsi = (/i + d)'?! = Nsi. 

But since IiHs) — with p > si, there exists r G | 0 , iV — 1 ] such that ii{ig) = q, with q < .si. 
Since, as we observed, the quantity £i{iT) can either be the same as £i{iT~^^) or differ by one, it 
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follows that for a choice of shift 0 < r' < r we have necessarily that ^ 1 ( 15 ) = si, therefore i[ = 
is the cyclically consecutive subsequence we were looking for. If we had originally assumed that 
p < si, for the same reasons we would then have to have a, q > si and the conclusion would also 
follow. □ 

We can now prove the main result in this section. 

Proposition 3.5. Let mai + na 2 = 0 for m, n relatively prime positive integers and let i € 
M(q!i, 02 ) be a non-trivial sequence. Then i is cyclically irreducible if and only if i{i) = m + n. 

Proof. First of all, suppose that i is cyclically reducible. For some A; € Z we have k-i = ifi/' for two 
non trivial sequences i',i” G M(q;i, 02 )- By Lemma (3?^ m + n divides both i{i') and i(i"), hence 

^(i) = ■ i) = + ^ii") ^ 2 (m + n). 

Now suppose that i G M(q;i, 02 ) is such that i{i) > m + n. By Lemma [3.21 there is an integer 
d > 1 such that ^ 2 ( 1 ) = dn and ii{i) = dm. But then Lemma 13.41 implies that there is a cyclically 
consecutive subsequence if of i such that if G M(ai,02) and £{i') = m + n. Write then k-i = ifif' for 
some other subsequence if'. By length considerations, if' is non-trivial and, since i,if G M(ai, 0 : 2 ), 
it follows that if' G M(ai, 02 ) which shows that i is cyclically reducible. □ 

We can think of sequences in M as lattice paths in a very natural way. Let be the set of all 
lattice paths as in Definition 11.11 with starting point (0,0). 

Definition 3.6. We define a map M —>• as follows. lii = (zi, ..., zat) G M, then z 1 — ' 7 r(z) G 

where 7r(z) = ((xq, z/o), di), • • •, dw)) is the path with (xo,z/o) = (0,0) and {xj,yj) = 
{xj-i + , yj-i + 62 ,ij ) for all j = 1 ,..., N" defined recursively. Conversely, we have a map going 

the other way M, dehned by tt i-)- z( 7 r) = (zi,..., zjv) where we set Zj = 1 -|- for all 

j = l,...,N. 

Lemma 3.7. The two maps of Definition Id. hi are inverses of each other, hence give a bijection 
between M and 

Proof. This is obvious. □ 

We can then dehne an action of Z on by requiring it to commute with the bijection. That 
is, 

k ■ Tr{i) = Tr{k ■ i) V A: G Z, z G M. 

Under the bijection of Definition l3.6l M(q:i, 02 ) corresponds to the subset of consisting of lattice 
paths with endpoints on the line my = nx, where m, n are relatively prime positive integers with 
mai + na 2 = 0. Moreover, Irr(ai,a 2 ) corresponds to the subset of those where the endpoint is 
(m,n). Recall that S!{m,n) is the set of generalized Dyck paths (see Definition II.Ij) with endpoint 
(m, n). 

Lemma 3.8 ([H Lemma 2.3]). Let ai,a 2 G such that mai + na 2 = 0 for relatively prime 
positive integers m,n. Then each Z-orbit in lrr(ai,Q; 2 ) contains exactly one sequence i such that 
7 r(z) G &{m, n). 

Notice that Lemma (3.81 together with [U Theorem 2.4], which gives a formula for the cardinality 
of S>{m, n), can be used to count the number of Z-orbits in lrr(ai, q; 2 )- We now give an independent 
proof of the same result. 


Proposition 3.9. Let oi, 02 G and let mai+na 2 = 0 for m, n relatively prime positive integers. 
Then the number ofL-orbits of cyclically irreducible sequences in M(Q;i,a 2 ) is 

Proof. We need to count where Y = Irr(ai,a 2 ). We know by Proposition 13.51 that i € 

lrr(ai, 02 ) if and only if i € M(q;i, 02 ) and (.{€) = m + n. Then the Z-action on lrr(ai, 02 ) by shifts 
descends to an action of Z^+n := Z/(m + n)Z. Since ff{Y/7j) = ff{Y/7jm+n), we can then use 
Burnside’s Lemma to count 


- - m+n—1 

#(F/Z^+0 = ^— = ^ ^(yS). (16) 

m + n _ (m + n) 

k =0 


Now suppose that 0 < k < m + n and that i G y is a sequence such that k ■ i = i. Then we have 
necessarily i = (ii, ^ 2 ,..., ii, ^ 2 , • • •, *s, • • •, * 1 , * 2 , • • •, is) for some s such that s\k and s|(m + n). 
It follows that £j(i) = fo’^ J = 2, where if = (zi, ^ 2 , • • •, is)- But by Lemmawe know 

that for all i G T we have £i(i) = m and ^ 2 ( 1 ) = n which are relatively prime integers. This would 
imply that s = m + n, which is impossible since k < m + n, therefore Y^ = 0 for all 7 ^ 0. We 
then rewrite (jl 6 p as 


#{YlZ^+n) 


1 

m + n 


m'^) 


1 

m + n 


(#+• 


To conclude, observe that to count all sequences in Y we just have to chose which entries are I’s 
and which ones are 2’s, and since for all i G lrr(ai, 02 ) we have £(i) = m + n and ii{i) = m, there 
are exactly possibilities. □ 


4 Fundamental solutions 

Definition 4.1. Let Q;i,a 2 G C^. To each i G M(Q!i,a 2 ) we attach a pair of monic polynomials 
P- = (Pf, P|) G ii X P given by 

P^{u) = {u-r]i)^~^n’"^{u-r] 2 )^~^*^’"^ m = l,2, (17) 

where rjk = r]k{i) = oq + “I-1“ “4 fo^' ^ ^ [1, Nj and N = £{i). 

Proposition 4.2. Ifai,a 2 ^C^ and i G M(ai, 02 ) then P- € S{ai,a 2 ). 

Proof. Let N = £{i). We have 

-Pf(^)^2H^) = {u- m){u -r]2 )---{u- Vn)- (18) 

On the other hand, we have 

(u + 02 - r]k)^~^^kn = {u + - rik)^~^^kV 

and 

(u + oi - = {u + - T/fc)^“+- 2 , 

which implies that 

Pf(u + a 2 )P|(^^ + ai) = {u + oq - r/i)(n + oq -m)---{'^ + oUn ~ Vn)- (19) 

But oq — rjk = —rjk-i for A: > 1 and oq — r/i = 0 = —r/qr because i G M(q;i, 0 : 2 ). This proves that 
the right hand sides of (fT^ and (fTH]) are equal. Thus (Pp, P|-) G ^( 01 , 02 ). □ 
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The solutions P- for i € M(ai,a 2 ) are called the fundamental solutions of S{ai,a 2 )- 

Example 4.3. Let ai = 2, 02 = and let i = (21211). Clearly i G M(2, —3). We have 

m2 + n(—3) = 0 for (m, n) = (3,2). We then get 

tji = a2 = —3; r/2 = 0^2 + <ai = —1; r /3 = 02 + Q;i + 02 = “4; 

r /4 = 012 + CKi + 012 + cki = — 2 ; ?]5 = ot 2 + cti + 02 + cri + cti = 0 ; 

and therefore 

pCi2ii)(^) ^ ^ 

= { u - ri 2 ){u - r] 4 ){u - 775) = u{u + l)(u + 2). 

One can directly check that 

+ 02)Pf "“>(« + 01 ) = Pf “‘Ipf 

Example 4.4. Let ai = 5, 02 = —3 and let i = (11221222). Clearly i G M(5, —3). We have 

m5 + n(—3) = 0 for (m, n) = (3,5). We then get 



m = 

5 ; 7)2 

= 10; 

CO 

II 

m 

= 4; 


V5 = 

^ 9; rjQ 

= 6; 

66 

II 

L- 

P8 -- 

= 0; 

and therefore 







n(11221222)/ N 

-Pi W 

To 

1 

II 

1 

1 

r}&){u 

To 

1 

1 

= (n 

-7)(" 

n(11221222)/ , 

-P 2 W 

1 

II 

-P2){U- 

%) = 

{u — 10) (u — 

9)(u- 

- 5 ) 


Again one can directly check that ("^^1221222)^^^(11221222)^ ^ 

Definition 4 . 5 . Two solutions {pi,P2) G i? x ii and (91,92) G i? x i? are equivalent, written 
{Pl,P 2 ) rsy (91,92), if there exists a complex number b such that pi{u) = qi{u — h) and P2{u) = 
92(11 - h). 

If P = {p{u),q{u)) € R X R and A G C we put P{u — A) = (p(u — X),q{u — A)) £ R x R. 
Proposition 4 . 6 . Let oi, 02 G . The fundamental solutions P- satisfy the following properties. 

(i) The map 

P : M(q;i, 02) —^ S(ai, 02) 

i I— >P^- 

is a homomorphism of multiplicative monoids. That is 

pii = pi.pi and P® = ( 1 , 1 ). 

(ii) If P- ~ pi for some i,j G M(q;i, 02), then t'm(i) = (-mU) for m = 1,2. 
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(iii) If i{i) = N, then the set of zeroes of Pl{u)P^{u) is equal to 

{ ) Ctii + Cti2 ) ■ ■ ■ ) 0!ii + + ' ' ' + Ckijv } 

Note that + ai^ + • • • + aij^ = 0 since i E M(q:i, 02 )- 

(iv) If i is cyclically irreducible, then Pl{u)P^{u) has no repeated roots. 

(v) For any k € |0, — 1], where N = £(i) we have 

~ (^ + (®il + 0^*2 + ■ ■ ■ “I"'^ 4 )) ) 771 = 1,2. (20) 

In particular, if'L-i = 'L-j then P- ~ Pl. 

(vi) Let (i, A), (j, E lrr(ai, 02 ) x C. Then P-{u — A) = Pl{u — fi) if and only if there exists an 

integer A: E |0, — Ij where N = i{i) such that j = k ■ i and // = A + + • • • + . 

Proof. (|Ill- (liiH) Straightforward to verify. 

(Ir^ Suppose that + • • • + + • • • + Oi,, for some r,s€ [1,A^1, r < s. Then 

Oiir+i + ■ ■ ■ + oti^ =0 which means that i' = (v+iV +2 ■ ■ - is) E M(ai, 0 ( 2 ) which implies that i is 
cyclically reducible. 

f|vj) First suppose that A: = 1, and put j = 1 T, so that (jij 2 ■ ■ ■ 3n) = ( 72*3 • • • iNii)- The factors 
of l4a have the form (tt — 7/j.(j))^ where r E |1, AAl. If r < N, we have 



Vrii) = 

+ • • • + — CTij 

H-+ ttv+i = hr+l(i) ■ 

Also 





VnU) 

= Oiji -1 -h ajp, = 

0 

II 

p 

1 

p 

II 

1 

This shows that 





{u 

- = (u 

- hr+l(i) + ai,y 


Taking the product over all r in [1, A^J we obtain ([20]). The general case then follows by repeated 
applications of the case A: = 1. 

()vil) If j = k-i and ja = A+aijT- • •+q; 4 , then part (j^ directly implies that P-{u—X) = Plfu—p). 
Conversely, suppose that P-{u — A) = Pi{u — 11 ). By part ([mj) . ^ is a zero of P^iu — fi)P^{u — 11 ), 
hence ;U is a zero of Pi{u — X)P^{u — A). By part (lni|l again, 

/i = A + + 0^2 + • • • + aif. 


for some A: E |0, A^ — Ij. Thus 

P^{u — A) = P^iu — /i + + (y.i2 + • • • + ctij.) = P^ ^{u — /i), 

where we used part (jvj) in the last equality. Thus it suffices to show that P- = P- implies i = j. 
Suppose P- = pi. Then Pfi = P^ for m = 1,2. Recall that rjrQP) = + • • • + for k E 

M(q;i, a 2 )- By definition of P-, rir{k) is a zero of P^_y.^ for all r E Il,A^]]. For r = N we get 

that 7/Ar(i) = 0 = rjj^^j) is a zero of and of P^_j^. On the other hand = Ps-ipf- 

Since i and j are cyclically irreducible, part (|i^ implies that 3 — zat = 3 — jp i.e. i^ = jjq. 

Hence 777v-i(i) = VN-i{j), which is a common zero of and P^_jpp_.^- Again by part (|ivl) . 

zat-i = jAT-i- Continuing like this we eventually get i=j. □ 
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Remark 4.7. By Proposition 14.61!)^ . the pair (i, A) is not uniquely determined by the solution 
P-{u — A). However, by Lemma 13.81 there is a unique choice if we require that 7r{i) € Q{m,n). 

As a corollary we obtain a necessary condition for a fundamental solution P- to be irreducible. 

Corollary 4.8. Let oi, 02 € and assume 0 7 ^ i G M(ai, 02 )- Let {m, n) be the pair of relatively 
prime positive integers such that mai + na 2 = 0. Suppose that P- is irreducible. Then £i(i) = m 
and £ 2 ( 1 ) = n. In particular, £{i) = m + n. 

Proof. Assume that P- is irreducible. Put Im = £m{i) for m = 1,2. By Lemma [321 h = dm and 
I 2 = dn for some positive integer d. In fact d = GCD(Zi,/ 2 ) since GCD(m,n) = 1. By Lemma 
El there exists n € Z such that n ■ i = if if' where if and if' belong to M ( 01 , 02 )) and where 
£i{if) = h/d = m and £ 2 ( 1 ') = h/d = n. By Proposition 14.61 P and (y, 

pi^ ^ pn i _ pi'i" — pi! pi'^ 

Since P- is irreducible, P^'- is also irreducible. But since P- is non-constant, it follows that P-' 
is constant, which implies that i" = 0. Thus P- ~ P"'- = P- . By Proposition 14.61 (lii|) . we get 
£m{i) = £m{if) for m = 1, 2. Thus d = 1. □ 

Proposition 4.9. Let 01,02 € C^. Then any non-trivial solution Q G S'(oi, 02 ) is divisible by 
a shifted fundamental solution P-{u — A) for some non-empty sequence i G M(ai, 02 ) and some 
A G C. 


Proof. Let Q = (^ 1 ,^ 2 ) G 5 ( 01 , 02 ), Q / (1,1). Let Aq be any root of qi{u)q 2 {u). We recursively 
define an infinite sequence Jo, ... of elements from {1, 2} satisfying 

qs-jki^k) = 0 for all k G Z>o, 

or, equivalently, 

{u — Afc)^”^-’*’"*|(7m(^i) for all k G Z>o and m G {1,2}, (21) 

where we put A*, = Aq + Oj^ + + • • • + aj^, for k G Z>o. Define jo G {1,2} such that qs-jg (Ao) = 0. 

For k G Z>o, assume jk G {1,2} is such that g 3 _j^(AA;) = 0. Then Afc is a zero of qi{u)q 2 {u) = 
qi{u + a 2 )q 2 {u + oi). Dehne j^+i G {1, 2} such that A^ is a root of + <ajj,+i)- Then A^+i 

is a root of g 3 _j^_^^(u). 

Since the set of roots of qi{u)q 2 {u) is finite, there exists a smallest positive integer M for which 
Xm+t = Xr for some r G Z>o. By definition of Xk this means that 

Xr + ajr + l + “T + 2 -1" “ir+M = , (22) 

which implies that the sequence i := {jr+ijr +2 ■ ■ ■ Jt+m) belongs to M(ai, 02 ). By minimality of 
M, the numbers A^+i,..., Xr+M are pairwise different. Thus (1211) implies that Phi{u — A^) divides 
gm for m = 1,2. Thus Q is divisible by P-{u — Xr). □ 

Now we can prove the hrst two main results stated in the introduction. 

Theorem 4.10. Let a and /? be non-zero complex numbers. Assume that ma + n/3 7 ^ 0 for all 
positive integers m and n. Then the only solution {p,q) to ([U, in which p and q are non-zero and 
monic, is the trivial solution {p,q) = (1,1). 

Proof. Suppose (1,1) 7 ^ Q G S{a,/I). By Proposition 14.91 Q is divisible by a shifted fundamental 
solution P-{u — A) where 0 7 ^^ i G M(ai, 02 ) and A G C. By Lemma E2l there exist positive integers 
m and n such that ma + n/3 = 0 . □ 
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The following easily checked result expresses the fundamental solutions in terms of Dyck paths. 


Lemma 4.11. Let (tt, A) G &{m, n) and i = i(7r). Define P'^’^ = P-{u — A). Then 


m+n 


pn,\ ^ 


, Ps’^i'^) = n {u - {X + Xia + Vifi)) 


<5e.ll5; 




G{1,2}. 


2=1 


Theorem 4.12. Let a and fi be non-zero complex numbers. Assume that ma + nfi = 0 for some 
relatively prime positive integers m and n. For any generalized Dyck path 


TT = {{xo,yo), (,Xi,yi), . . . , {Xm+n,ym+n)) € ^(m, n) 


and any complex number A € C, the pair of polynomials 


m+n 


{p,q) = {Pr\ P2’^) , Pfi’\u) = n e € {1,2}, (23) 


2=1 


is an irreducible solution to 0 and, conversely, any irreducible solution to o has the form (123]) 
for some unique (vr,A) G ^{m,n) x C. 

Proof. Let Q be an irreducible solution in S{a, j3). By Proposition 14.91 Q is equal to P-{u — fi) for 
some i G M(a,/3) and y £ C. By Corollary 14.81 and Proposition 13.51 i G lrr(ai,Q; 2 )- By Remark 14.71 
and Lemma 14.111 P-{u — fi) = P'^A fQj- gome unique (vr. A) G ^(m, n) x C. 

Conversely, let (vr. A) G &[m,n) x C and suppose that P'^'^ is reducible. Thus = p> . p" 
for some non-constant solutions P',P". Multiplying the components together this implies that 
Pf’^{u)P 2 '^{u) = P{(u)P{'(u)P 2 (u)P 2 '(u). By Proposition 14.91 each of the two solutions P' and P" 
is divisible by a shifted fundamental solution. By Corollary 14.81 P{(u)P 2 (u) and P{'{u)P 2 {u) each 
has at least m + n roots. This contradicts the fact that the degree of P{^’'''(u)Pj’^(u) is equal to 
m -|- n. □ 


Recall that two solutions (pi, qi) and {p 2 , 52 ) to ([I|) are called equivalent if there exists a complex 
number b such that pi (u) = P 2 (u — b) and qi(u) = q 2 {u — b). Combining Theorem 14.121 and [U 
Theorem 2.4] we get the following. 

Corollary 4.13. Let a and (5 be non-zero complex numbers. Assume that ma + nfi = 0 for some 
relatively prime positive integers m and n. Then the number of irreducible solutions to {p,q) to ([T|) 
up to equivalence equals • 

This completes the classification of irreducible solutions in S'(ai,a 2 )- However, factorization 
into irreducible solutions is not unique, as the following example shows. 


Example 4.14. Let oi = 2 , 02 = — 3 . For a sequence i G M(ai, 02) we put 


where N 


vii) 


£{i). With 


— (clii) Ckii + Ot 

hi ■ ■ 

• ? 0^21 

+ Oli2 + • • • + Oijv) € 

i = (11122), 


hii) 

= (2,4,6,3,0), 

j = (12211), 


hhf) 

= (2,-1,-4,-2,0), 

if = (12112), 


vii') 

= (2,-1,1,3,0) 

/ = i', 


vif. 

) = (2,-1,1,3,0). 
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and 


a2 — 3 


A = A' = 0, fi = fi' = — 

Consider 


F = P-{u — A) = ((n — 3)u, {u — 2){u — A){u — 6)), 

G = P^{u — /i) = ((u — 2){u + 1), {u — 5)(u — l)(u — 3)), 

H = P- iu — = ((u + l)n, {u — 2){u — l)(n — 3)), 

K = {u - fj,') = ((n-2)(n-3), (n - 5)(n - 4)(u - 6)). 

Then F, G,H,K e S{2, -3) and FG = HK. By Theorem liT2l F, G, H, K are all irreducible. It 
is easy to see that F,G ^ H, K. In this sense, factorization into irreducible elements (even up to 
equivalence) in the monoid S{ai,a 2 ) is not unique. 

To resolve this issue, as mentioned in the introduction, we will start by factoring a solution into 
c-integral solutions (see Definition OD- Then, in the next section we define a natural partial order 
and require irreducible factorizations of c-integral solutions to be ordered. 

Lemma 4.15. Let a and j3 be non-zero complex numbers. For any solution {p,q) to ([T]), in which 
p and q are non-zero and monic, there exists a unique finite subset G C C/(Za-|-Z/3), and unique 
c-integral solutions {pc,qc) 7^ (1; 1) for c G G sueh that 

{P,q) = Y[{Pc,qc)- (24) 

cec 

Proof. Let T = Za -|- Z/3. Let Q = (Qi, Q 2 ) G S{a, fi). For c G C/T, define Q'^ = {Ql, Q 2 ) by 

Qi= n * = 

w£Z(Qi)nc 

where for a polynomial P G R, Z{P) is the multiset of zeros of P, with multiplicities. Fix c G C/F. 
Clearly Q'^ divides Q in R x R. We claim that Q'^ G S(a,/3) for all c G C/F. Write Q = ■ Q', 
where Q' = Since Q G S{a,f3), 

Qi{u)Q 2 iu) = Qi{u-\- /3)Q2 {u -t- a) 


hence 

Qi{u)Q2{u) ■ Q'i{u)Q'2{u) = Qi(u -\- fi)Q2{u a) ■ Qi{u -\- fi)Q2{u a). 

Let u — w he any irreducible factor of Q'i{u)Q 2 iu). Thus w G c. Then u — w has to divide 
Q\{u -\- j3)Q2{u -\- a) because those are the only factors in the right hand side with roots in c (here 
we use that c is a coset modulo F). Conversely any irreducible factor of Qi(u /3)(5|(u -|- a) has 
to be a factor of Qf(u)Q|(u) in the left hand side. This shows that 

Ql{u)Q^{u) = Ql{u + fi)Ql{u -b a) 


i.e. G 5(a,/3). Consequently we obtain 

Q= n 

cec/r 

where G S{a,l3) and every zero of Qi{u)Q 2 {u) belongs to c for all c G C/F. □ 


Remark 4.16. In particular. Lemma 14.151 implies that if a solution {p,q) = OcgC (PciQc) is such 
that, for all c G C the solution (pc, qc) is irreducible, then this factorization into irredncibles is 
unique. 


14 






5 Cylindrical Dyck paths and ordered factorizations 

Let a and /3 be non-zero complex numbers such that ma -|- nj3 = 0 for a (unique) pair of relatively 
prime positive integers m and n. Let L = ha -|- hj3 and c € C/L. 

Let Y = Y{m,n) be the discrete cylinder Y = h? jhim^n). We will sometimes identify Y with 
the quotient set |0, m] x Z/ ~ where {m,y -|- n) ~ (0, y) for all y € h. For {x,y) € Z^ we denote 
by (x, y) the image in Y under the canonical map. 

Definition 5.1. A cylindrical (generalized) Dyek path ^ is a sequence of points on Y 

Y =Ttkl= ((iCo + /c, yo + 1), (xi + k,yi+l),..., (Xm+n + k, ym+n + O) 

where vr = ((xo,yo), {xi,yi), ■■■, ixm+n,ym+n)) € ^{m,n) and {k,l) E [0,m - I] x Z. The point 
(fc, 1) is called the base point of W. It is uniquely determined by W by Lemma 13.81 The set of 
cylindrical Dyck paths is denoted by 

For fixed zq E c, which we refer to as a choice of origin, there is a bijection 

^{m, n) X c — 

(25) 

{tt,zo + ka + 1(3) I—^ Tiki- 
We now define a natural partial order on 

Definition 5.2. Given r E we define ^ ^ r if and only if H lies completely to the 

south-east of r. That is, if and only if whenever [x, y) is a point on H and {x', y') is a point on r 
we have 

x + y = x' + y' y — x < y' — x'. (26) 

Remark 5.3. Two cylindrical Dyck paths are comparable if and only if they are non-crossing. 

We use the bijection (1251) to transfer the partial order to ^{m, n) x c. The resulting order 
does not depend on the choice of zq. Indeed, any other choice of origin Zq E c is related to zq by 
Zq = Zq + ra + s/3 for some r,s & h since c is a coset in C/F. Then the corresponding coordinates 
of points on cylindrical Dyck paths are all translated by a common vector (r, s) which does not 
change (|26]l . 

Remark 5.4. Given a finite subset {(tti, Ai), ..., (vr^, A^)} C Si{m, n) x c there is a natural choice 
of origin zq. Namely zq = min{Ai,..., A,.} with respect to the total order on c in which A < y if 
and only if ^(y — A) > 0, where ^ : F ^ Z is the bijection given by ^{ra + s/3) = r -|- sm where 
(r, s) E [0, m — Ij X Z. Then Xj E zq -|- [0, m — l]a -|- Z>o/3 for all j. 

In the following examples we will use the coordinate map 

K = Kzg : c ^ Y, K,{zo + ka + 1/3) = {k,l). (27) 

Example 5.5. Let (a,/3) = (—5,3), so that {m,n) = (3,5) and we fix zq = 0 E ha + h/3. Let 
TTi = 7 r( 22212211 ), Ai = -10 = 2ai, vra = 7 r( 22222111 ), Aa = -17 = ai - 4aa, TTg = 7 r( 22221211 ) 
and A 3 = —16 = 2ai — 2aa. We draw the cylindrical Dyck paths corresponding to (ttijAi) (red 
filled dots), (7ra,Aa) (blue squares), and { 7 ^ 3 , X 3 ) (green circles) below. 


15 










( 0 , 0 ) 



We can see in this case that (tts, A 3 ) ^ (tti, Ai) while ( 7 r 2 , A 2 ) is not comparable to either of the 
other two paths. If we made the natural choice of origin as in Remark 15.41 then zq = —17 and we 
would then redraw the picture as follows. 


( 0 , 0 ) 



( 0 , 0 ) 


Notice that the partial order of the three cylindrical Dyck paths has not been affected by the 
different choice of origin. 

We can now prove the third and final main theorem from the introduction. 
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Theorem 5.6. Let a and fd be non-zero complex numbers. Assume that ma + n/3 = 0 for some 
relatively prime positive integers m and n. Let c G C/(Zq;+Z/3) and let {p, q) be a c-integral solution 
to ©• Then there exist a unique k € Z>o and a unique sequence ((vri, Ai), (7r2, A 2 ), • • •, (tt^, A^)) 
of elements of &{m,n) x c with 


(ttijAi) ^ (7r2,A2) ^ ^ (vrfc,Afc) 


(28) 


such that 




^p'^2i^2 p'^2i^2 


( T)'^ki^k JD'^k^^k 


(29) 


where the irreducible solutions 


(pTrA^p^A) (tTjA) G S>{m,n) x C were defined in (l23l) . 


Proof. Put Q = {p, q). By Theorem l4.12l we have Q = ■ ■ ■ P'^kWk fQj. gome {Ti,pi) G ^{m, n) x 

c. We will show that there exists a unique fe-tuple ((vri, Ai),..., (tt/c, A^)) of elements of ^(m, n) x c 
such that 


(ttijAi) ^ (7r2,A2) ^ ^ (vrfc,Afc) 


(30) 


and 


pTTl,\l , , , pTrr,\k _ pTl,lll _ _ _ pTr,Uk 


(31) 


We will use induction on k. For k = l. (l3TT) implies that the only choice is (ttijAi) = (Ti,/ri) since 
(tt, A) is uniquely determined by Assume that k > 1. Then we claim that there exists a 

unique (tti, Ai) G S>{m,n) x c with the properties 


(tti, Ai) ^ (Ti,/ii) for alH G |1, A:l, 


(32) 


and 

p 7 ri,Ai (jjvides Q in S{a,/3). (33) 

To this end, choose zq G c to be the minimum of {pi,..., pk} as in Remark 15.41 Let Tj be the image 
of {Ti, Pi) under ([251). We define (vri, Ai) by constructing its image vf! = (^(xq, 2 /o), • • •, (xm+n, l/m+n)) 

under (|25]l . First put (xo,?/o) = (0,0). Then recursively, assume that we have defined {xi,yi) for 
some z G |0, m + n — 1]. If (xj + l,yi) is a point of at least one of the cylindrical Dyck paths Tj 
for j G [1, A:]], then we let (xi+i,?/i+i) = (xi + l,yi). Otherwise we let (xj+i,?/i+i) = {xi,yi + 1). 
Then ([32]) is satisfied since at every step we chose to go right whenever possible, and (l33t) holds by 
comparing zeroes since every point of Wi is also a point of some tJ. The uniqueness follows from 
the fact that (I52|l forces us to choose right if possible, while ([551) forces us to choose a point of some 
Tj at every step. This proves the claim about (tti, Ai). 

By Proposition 12.31 ([b[) it follows that Q = Q/P'^^’^^ is also a solution with roots in c. By the 
induction hypothesis, it follows that Q has a unique ordered factorization into irreducible shifted 
fundamental solutions: Q = P'^^P^ ... P'^kAk ^ where ( 7 r 2 ,A 2 ) P ■ ■ ■ ^ By (]3^ we have 

(vTi, Ai) ^ (vTj, Aj) for j G [2, A]]. This finishes the proof. □ 

Example 5.7. Let {a, ft) = (2,-3), so that {m,n) = (3,2) and we fix zq = 0. We first draw the 
cylindrical Dyck paths corresponding to (ti,/Ui) (red filled dots) and {t 2 ,P 2 ) (green circles), where 
Ti = 7r(22111), Pi = Q = -2a2, T 2 = 7 r( 22111 ), ^2 = -1 = «! - a 2 , 
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(0,0) = k(0) 


( 0 ,- 2 ) = Kim) 


o-©-^ 

-•-• (m, n — 2) = (0, —2) 


- ©k(//2) 


In this second diagram we have the cylindrical Dyck paths corresponding to (vri, Ai) (red filled 
dots) and (vr 2 ,A 2 ) (green circles) with vri = 7 r( 21211 ), Ai = 3 = —a 2 , 7 r 2 = 7 r( 21211 ), A 2 = 6 = 

— 2q;2- 


(0,0) =k(0) 


(0,-1) = K(Ai)<se- 6 


(0,-2) = k(A2)o 


- 0 -© 


Note that ( 7 r 2 ,A 2 ) ^ (ttijAi), while (ri,^i) and (r 2 ,/U 2 ) are not comparable. In addition, these 
pictures represent the solutions of Example 14.141 in fact F = , G = , H = P'"^ , and 

K = P’^ 2 ,A 2 _ xhus the unique ordered factorization into irreducibles for the solution of Example 
HU is KH. 

6 Relation to previous solutions 

In [9j a family of solutions to the consistency equations ([ 1 ]) were attached to any multiquiver. 
The case when the quiver has only two vertices, connected by a single edge, corresponds exactly 
to the univariate rank two case considered in the present paper. In this section we will give 
the factorization into irreducibles for those solutions. It turns out that all irreducible factors are 
associated to certain special generalized Dyck paths. 

For positive integers m and n, recall that S){m, n) denotes the set of all generalized Dyck paths 
in I? from (0,0) to {m,n). The area of a generalized Dyck path tt € denoted Area( 7 r), is 

defined as the number of complete lattice cells contained between tt and the line y = {nlm)x. 

Lemma 6.1. Let ai and 02 be two non-zero integers of opposite sign and put N = |ai| + |a 2 |- 
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(a) There exists a unique sequence Iq = {iii 2 • • • in) G M(ai, 02 ) with the property that 


+ Oii^ + • • • + ctij. G [0, — 1] V/c € |1, N^. 


(34) 


(b) The corresponding lattice path ttq = vr(ig) is the unique Dyck path in ^(|a 2 |,|ai|) with zero 
area. 


Proof. We will assume ai < 0 and a 2 > 0, the other case being symmetric. 

(a) For A: = 1 we clearly must choose ii = 2. For A: > 1 note that we have a disjoint decompo¬ 
sition 

10, N-l} = 10, -ai - 11 U l-ai,N - I]. 

If • - 1 - belongs to the first interval, adding ai would bring us outside of the interval 

|0, — ll- Similarly, if it belongs to the second interval we cannot add 02 because a 2 — ai = N > 

N — 1. Therefore the only possibility is to define 


ik 


1 , if G |—ai, Ai — ll, 

2, if aij G |0, —ai — ll- 


With this choice, the condition G |0, Ai — 1| is indeed satisfied. 

(b) Let TT = 7r(i) be the lattice path corresponding to a sequence i G M(ai, 02 ), starting at (0,0) 
and ending at ( 02 , —oii). Condition (l3H) is equivalent to that 


0 < xai + ya2 < Ai — 1 (35) 

for all lattice points (x,y) belonging to vr. Since N = 0.2 — ai, the inequalities ([351) are equivalent 
to that {x,y) lies above and (x -|- l,y — 1) lies below the line y = {—a\la 2 )x. This in turn means 
precisely that vr is the unique Dyck path with zero area. □ 

In [9], to any matrix satisfying some conditions (being the incidence matrix of a multiquiver), a 
ring i?, certain automorphisms Gi and elements ti R were constructed such that the consistency 
equations dH hold. If we consider the case of an 1 x 2 matrix [oi 02 ], the condition is that ai and 
02 are non-zero integers of opposite sign and we obtain the following: i? = C[u], ai{u) = u — ai, 
and for z = 1 , 2 , 

^ _ (u{u + l)---{u + ai-l), Oi > 0, 

(tt — l)(tt — 2) ■ ■ ■ (n — loil), Oi < 0. 

By [g Theorem 2.4], the pair of polynomials (ti,t 2 ) is a solution to ([T]). The following proposition 
shows that the factorization of these solutions into irreducibles is given by fundamental solutions 
associated to generalized Dyck paths of zero area. Below we put for vr G ^{m, n). 

Proposition 6.2. Let a\ and 02 two non-zero integers of opposite sign. Let 7 be the positive 
greatest common divisor of ai and 02 and put a = max{ai,a 2 }- Then we have 


{ti,t 2 ) = P^°{u -Pa — l)P'^°{u -|- a — 2) • • • P'^°{u -|- a — 7 ) (37) 


where ttq is the unique zero area generalized Dyck path from (0,0) to {m,n) where m = 102 / 7 ] and 
n = 101 / 7 ]. 

By Bemark 14.161 the factorization into irreducibles (j37|) is unique, since all factors have roots 
in different cosets modulo Zoi -|- Z 02 = Z 7 . Rather than giving a detailed proof, we provide some 
examples. 
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Example 6.3. (Type A 2 ) Let a\ = —1 and ai = 1. Then (^ 1 ,^ 2 ) = P^°{u) = (it — 1, it). 

Example 6.4. (Type C 2 ) Let ai = —1 and ai = 2. Then (^ 1 ,^ 2 ) = T’^°(it + 1) = {u — 1, u(it + l)). 

Example 6.5. Let ai = —4 and a 2 = 6 . Then 7 = 2, m = 3, n = 2, Iq = (21211) and 
TTo = ((0,0),(0,1),(1,1),(1,2),(2,2),(3,2)). We have P^°{u) = ((u - 6 )(u - 8), (u - 2)(u - 4)u) 
and hence 

(ti,t 2 ) = {(u - l)(w - 2)(ii - 3)(it - 4), Ii(it + l)(it + 2)(ii + 3)(u + 4)(it + 5)) 

= P^o(it+ 5)P^o(ii + 4). 
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